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Abstract 

We show that for every fixed A > and 9 > there is a i? = 
$(A, 6) > with the following property. Let n be odd and sufficiently 
large, and let Q\ = Q 2 '■= n 1//2 (logn) _1? and Q3 := (logn) 9 . Then for 
all q3 < Q3, all reduced residues 123 mod (73, almost all q 2 < Q2 ; all 
admissible residues a 2 mod q 2 , almost all q\ < Q\ and all admissible 
residues a\ mod gi, there exists a representation n = Pi +P2 +P3 with 
primes pi = i = 1, 2, 3. 



1 Introduction and results 
1.1 Preliminaries 

Let n be a sufficiently large integer, and for every % = 1,2,3 let ai,qi be 
relatively prime integers with > 1 and < a« < g,. 

We consider the ternary Goldbach problem of writing n as 

w = Pi + P2 + P3 
with primes pi, £>2 and p 3 satisfying the three congruences 

Pi = di mod q i: i = 1,2, 3. 

A necessary condition for solvability is 

n = a 1 + a 2 + a 3 mod (qx, q 2 , q 3 ), 

where (qi, q 2 , #3) denotes the greatest common divisor of the gj. Otherwise 
no such representation of n is possible. 

We precise our consideration in the following way. Let 



J 3 (n) := A(mi)A(m 2 )A( 



mi+m2+m3=n 
i=l,2,3 
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where A is von Mangoldt's function. J 3 (n) goes closely with the number of 
representations of n in the way mentioned. 

In this paper we prove that the deviation of J 3 (n) from its expected main 
term is uniformly small for large moduli, namely: 



Theorem 1. For every fixed A > and 6 > there is a $ = $(A,9) > 
such that for all q 3 < (logn) and a 3 with (a 3 , q 3 ) = 1 we have 



q-2< 



E 



max 

0.2 

(a2,g2) = l 



(log n)<» 



gi< 



E 

(logn)0 



max 

ai 

(ai,qi)=l 



J 3 (n) - 



n 2 S 3 (n) 



2if(q l )(p(q 2 )(p(q 3 ) 



(logn) 



77je O -constant depends on the parameters A and 9. 



Here S${n) denotes the singular series for this special Goldbach problem and 
depends on a« and qi likewise Jz{n) does. 

We set Ss{n) = if n ^ a\ + a 2 + a 3 mod (gi, q 2 , qs), the case where trivially 
Js(n) = occurs. Then a summand = in the formula of Theorem [1] is 
given, therefore we can assume in the proof without loss of generality that 
n = ai + a 2 + az mod(gi, q 2 , qs) holds. We refer to this as "general condition", 
under this, <S 3 (n) is defined and investigated later in paragraphs 12.21 and 12.31 

Definition. For any given qi,q 2 ,q3 we call a triplet ai,a 2 ,a 3 of residues 
mod qi,q 2 ,q3 admissible for q\,q 2 ,q3, if (di, <&) = 1 for % — 1,2,3, if n = 
ai + a 2 + a 3 mod (g h q 2 , q 3 ) and if «S 3 (n) > 0. 

For given q 3 , a 3 , q 2} a 2 and q\ we call a\ admissible, if admissible for 

qi,q 2 ,q 3 - For given g 3 , a 3 , q 2 we call a 2 admissible, if there exists an admissible 
a\ for every positive integer q\. 

We prove in paragraph 12.31 

Lemma 1. If n is odd, then for given q 3 , a 3 with (a 3 ,q 3 ) = 1 and q 2 there 
exists an admissible a 2 (such that for every qi there exists an admissible a\). 
For even n and given qi, q 2 , q 3 there exists no admissible triplet a±, a 2 , a 3 . 



Theorem [T] provides 
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Theorem 2. Let A, 6,$ > as above and n G N odd and sufficiently large. 
Let Qi,Q2 '■= n x ' 2 (\ogn)~' d , Q 3 := (logn) 9 . Then for all q 3 < Q 3 , all a 3 , 
almost all q2 < Q2, all admissible 02, almost all q\ < Q\ and all admissible 
a\ there exists a representation n = p\ + p 2 + p 3 with primes pi = a« (qi), 
i = 1,2,3. Here the number of exceptions for q 2 is <C Q2i}ogn)~ A resp. for 
qi is <C Qi(logn) _A . 

Theorem [2] as corollary of Theorem [T] is proved in section 

Theorem [1] is shown by the circle method. It seems that it also should hold 
with the larger bound ^3 < n 1 / 2 (logn)~' ? , which is the case on the major arcs. 
It is not possible to achieve this on the minor arcs by the given methods. 

Notation. We denote by ip, //, A and r the functions of Euler, Mobius, von 
Mangoldt and the divisor function. Other occuring functions are given in 
their context. By q^ ~ Qi we abbreviate Qi < qi < 2Qi- By p and Pi we 
denote primes. As usual, e(a) := e 2ma for a6l. 

1.2 Proceeding by the circle method 

Let A > and 9 > 0. Let R := (logn) 5 with B = B(A,6) := max{A + 
r] + 3,D(8A + 29 + 74)}, where r\ > is some absolute constant (see end 
of paragraph 12.21) . and D(8A + 29 + 74) > is some constant depending 
just on A and 9, its definition is given in the proof of Lemma Further let 
d > max{yl + AB + 16, 9 + A + 3}, so $ depends also on A and 9. 

We define major arcs 9Jt C R by 




(<*,<?)=! 



and minor arcs by m : = ] — — , 1 
For a6R and j = 1,2,3 let 



R 



n 



[\m. 




m<n 



m=aj (qj) 
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From the orthogonal relations for e(am) it follows that 

J 3 (n) = / Si(a)S 2 (a)S 3 (a) e(—na) da. 
J-* 

n 

Analogously, denote for m < n 

/■1-5 

J 2 (m) := A(m 2 )A(m 3 ) = / S 2 {a)S 3 (a) e(—ma) da. 



By 



1712+1713=171 

m 2 =a 2 (92) 
m3=a 3 (53) 



J^{n) := / (a) 6^(0;) S3 (a) e(— na) (ia 



and 

J 2 (m) := I S 2 (a)S 3 (a) e(—ma) da 
denote the values of J%{n) and J 2 {m) on the major arcs DJl and by 
J 3 » := J 8 (n) - Jf(n), J?("0 := J 2 (m) - Jf (m) 

the values on the minor arcs m. 
Concerning the major arcs we get 

Theorem 3. ForQ 1 ,Q 2 ,Q 3 < n 1/2 /(log nY we have 

n 2 S 3 (n) 



ai,(a.i,qi)=l, 
Qi^Qi, 1=1,2,3 
t=l,2,3 



JT{n) 



2ip(q l )ip(q 2 )(p(q 3 ) 



n 2 



(logn 



We prove Theorem [3] in the following section [2J 

In section [3J a lemma containing a special form of Montgomery's sieve is 
proven. Section H] delivers a proof of Theorem [T] using Theorem [3J and the 
lemma from section [3J Further used lemmas concerning estimations on the 
minor arcs are proven afterwards in section [5l 
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2 Estimations on the major arcs 

2.1 Getting the main term and the error term 

We have 



q<R 0<a<q 
(a,q)=l 



where 



qn „ I a, \ „ I a \ „ I a \ I la 



l(a,q) := J R s ^y~ + a J s ? y~ + a J s * y~ + a J e y~ n y- + a ) ) (h 

For j = 1, 2, 3 we have for a G f— — , —1 



5, I — ha 
\9 



A(m) e(am) e [ -m ) 

m=a j (qj) 

A(m) e(arn) ef -m j + £ A(m) e(aim) ef - 

m<n ^ ^ ' m<n ^ ^ 

m=a,j (qj ) m=aj (qj ) 

(m,g)=l (Tt,g)>l 

A(m) e(am) ef -fc ] + 0((logn) 2 ) 



l<fc<q m<n 
m=k (q) 



since 



£ A ( m ) = E lo gP < E logp ' ]^ ^ logn E 1 < ( logn ) 



m<n p e <n p\q ' p\q 

m=a,j(qj) p e =a j (q :j ) 
(m,q)>l p\q 



So 



Sj ( — ha 

(k,q)=l 



e(-k)T hk {a) + 0{{\o g nf) 
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with 



T jt k(a) :-- 



m<n 
m=aj (qj) 
m=k (q) 



A(m) e(am) 



A(m) e(am) 



m<n 

m =fj,k ([qj,q]) 



Here Tj^ depends on k with 1 < k < q, (k,q) — 1, k = dj ((g^, q)). For such 
a there exists an integer fj^ such that the congruence m = fj^ (fe,(?]) is 
equivalent to the system m = a, (qj) , m = k (g), so the last step follows. 

Now for positive integers x and ft. < x let 



A fx, /i) := max max 

y<x (l,h)=l 



A ( m ) 



rn=l (h ) 



tp(h) 



This expression is > 1 for h < x. (Take y = tp(h) and I = 1). 

Note that by the Theorem of Bombieri and Vinogradov (see, for example, 
Briidern j2]) we have 

£ A ^> h ) « (io^W + ^v^(log(f/x)) 6 



for any fixed D > 1. This yields that if £/ < a; 1 / 2 /(logx)' D+6 , then 

V ' A(x,/i) < n - , n . 



Now we compute Tj^{a) by partial summation and by introducing A. We 
get 



= /J A(m) e(am) 

"i=/j,fc(fe>3]) 

= -J q ( J2 H m ) S jj y (< a y)) d y+ ( £ A(m)^e(an) 



m<n 
ro=fj, fc (fe,g]) 



i 7? ^ n + Q(A(w, fo, g])) ) ^-e{ay)dy 



+ 



+ 0(A(n, [qj,q])) e(cm) 



/ y ( -r e ( a y) ) d V + ne ( m ) ) + [ i 1 + |a|n) A(n, [qj, g]) 



1 /" n /i? 
— ^ J e(ay)dy + O ^— A(n, [qj, q}) 



since lotl < — and 1 < — . 

I I qn — q 



This yields, using 

/ e(ay)dy = M(a) + 0(l), M(a) := 

^° m=l 

the expression 



elam] 



= -77 TV 



O^A(n, [ gi ,g])Y 



We use this term for 2},fc(a:) to compute Sj(- + a) as 



l<k<q 
(k,q)=l 
k = a j ((<?.; >?)) 



C ^ q) -M(a) + o(-A(n,[q vq ])\ 0((U A n) 



M(a) + 0[ -(logn) 2 A(n, fe,g]) 



since (logn) 2 > 1 and — A(n, [g,, q]) > 1, with Ramanujan sums 
Cj(a,q):= ^ e \ k ) for i = 1 ' 2 ' 3 - 

(fc, 5 )=l 
fesoj ((q,qj)) 

We used here that \cj(a, q)\ — 1 or Cj(a, g) = 0, see paragraph 12.21 
This provides 

/(a, g) = J S\ f ^ + c^j S 2 ^ + a^j S 3 + a \ e^-n + a ) ) da 



= H a>q (n) + l + 2 + 0z 



with 



tt i \ (cic 2 c 3 )(a, q) ( a\ /V s 

-"ao := — tt- tt — 7- r tt — 77 —e\—n-\ / M (a el— na )da, 

,q <p{[qi,q]M[Q2,q]M[q3,q]) V qJ 

^i:=E^ if?? lY |M 2 (a)|rfa-of-(logn) 2 A(n,[ g/ ,g])y 



_i /•#,, ^i? 2 



° 2:= E y ( [g . g]) / , |M(a)|da-0^ (logn) 4 A(n,[g fc) g])A(n,[ g/ ,g])J, 



i? 3 i? \ 

— (logn) 6 A(n, [gi, q])A(n, [q 2 , g])A(n, [g 3 , ?]) — 
9 OTi/ 



Note that we abbreviated (ciC2C3)(a, g) := ci(a, q)c2(a, 5)03(0, g). The sum 
k t is over all triplets (J, k, I) of pairwise different j, k, I G {1, 2, 3}. 

So we managed to show 

J T (») = E E J ( a > ?) = EE + Oi + 2 + Os). 

<j<_R a<<? a<<? 
(a,g)=l (a,q)=l 

The main term of J^in) is contained in 

H ( n ) ■= E E 

g<i? a<c? 
(a,q)=l 

We have to show now that for each % = 1, 2, 3 the error term Oi fulfills 



E E E o.« 



n 2 



(logn) A+3 ' 

{a,q)=l 

then it will follow that 

n 2 



y max I Jf l (n) - if (n)| « — ^ 

^ 01,02,03 71 (logn) A + 3 



<?1,92,<?3 

The main term H(n) will be considered later. 
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So we first consider the error term with 0\. It is (since <p(q) 3> g/(loglogg)) 

^EEE^T vTTT n E ^n(logn) 2 V A(n, [q h q}) 

(a,q)=l 

^ loglogn ^ loglogn 2 \2V^V^ 1 A / r n 

?j qj Qk ^ 11 q<R q 
j,k,l hi<RQi 

with 



CO 



w-E E pEE E J 

<?i q<R H d t <R qi q<R H 
[qi,q]=hl (qi,q)=di 
qiq=hidi 

«EE^«EE^«( 1 °« 

d t <Rq<R * di<Rq<R * 1 
Ml 

so the Ci-error term is 

< R 2 n{\ogn) 7 ^2 A(n,/i) <i? 2 n(logn) 7 U 

j,k,l h<RQi ^ °S n J 

n 2 n 2 

< (logn)^ 2 ^ 7 < (logn)^+ 3 ' 

for someD > A + 2B + 10 and L> + 6 < so this holds if?? > A + 3B+16, 

which is the case. We used the Theorem of Bombieri and Vinogradov with 
Qi < n 1/2 (\ogn)~' & for ■& > 0. So we are done for G x . 

We consider now the error term with C 2 . It is 

«EEE^7T^n E ^ogn) 4 Y,A(n,{q k ,q})A(n,{q h q}) 

j,k,lq<R q 3 ^L?7.9j; a<(? 9 , fc)ffl 
(a,g)=l 

« E E ^^^ 3 (iogn) 4 E E fo> q ^ fe. ?]) 

«i? 3 (logn) 6 ^ £ J2 u{h k M)Hn,h k )HnM) 

j,k,l h k <RQ k hi<RQi 
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with 

==E E E E E ? 

g<^? d k ,di<Rq k ,qi q<R 

\q k ,q]=h k (q k ,q)=d k ,(qi,q)=d l 
[qi,q]=hi q k q=h k d k ,qiq=hidi 

d k ,di<R q<R * d k ,di<Rq<R^ 1 ' J 

[<*k,dj]|g 

^ a 2 ^ 2 ~ ^ a 2 ^ d 2 ^ d 2 

d k ,di<Rq<R ^ k I q H d k k di l 

so the 02-error term is 

«i? 5 (logn) 6 ]T A(n,/i fc ) A ( n '^) 

h k <RQ k hi<RQi 

(\ 2 o 2 

n \ n n 

71 777 = 71 W n ^ « < 71 TIT?' 
(logn) 15 / (logn) 2 - - 5 - 6 " 6 (logn) A+3 

for some 2D > and L>+6 < &-B, so this holds if > \A+\B +11, 

which is the case. We used the Theorem of Bombieri and Vinogradov with 
Qk, Qi < n 1/2 (\ogn)^ for ■& > 0. So we are done for C 2 . 

Now to the error term with 3 , it is 

^ ^( lo £ n ) 6 A(n,[g 1 ,g])A(n,[g 2 ,g])A(n,[g 3 ,g]) 
q<R «<<? ^ n q\mm 



(a,q)=l 

n 



<— (logn) 6 V oj(h 1 ,h 2 ,h 3 )A(n,h 1 )A(n,h 2 )A(n,h 3 ) 

rt < • 



h 1 <RQ 1 
h 2 <RQ 2 
h 3 <RQ 3 



with 



CO 



(h u h 2 ,h 3) : = E E i= E E E i« E E 

<?l><22,<?3 q<R di,d2,d3<Rqi,q2,Q3 q<R di,d 2 ,d 3 <R q<R 

[qi,q]=hi (qi,q)=di [di,d 2 ,d 3 ]\q 

qiq=hidi 

sr^ \- 1 >p \- (di, [d 2 ,d 3 }) 3 (d2,d 3 ) 3 

2^ 2^ q 3U d d u~ 2^ 2^ q*d\dld\ 
di,d 2 ,d3<Rq<R 1 J d 1: d 2 ,d 3 <Rq<R i 2 s 
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« E E^Ei«^ 

di,d 2 <Rrf3<fi 3 q<R 



so the CVerror term is 



«^(logn) 6 A ( n '^) E A ^ h ^ E A ( n '^) 

hi<RQi h 2 <RQ 2 h s <RQ 3 

R 6 fi n 3 n 2 n 2 

< — (lOgfl) 7T— -T^ = » x 3 n_ fiB _ fi < 



n v ' ()ogn) 3D (logn) 3D 6B_6 (logn) A ' 

for some 3D > A + 6B + 9 and L> + 6 < so this holds if > |A + 35 + 9, 

which is the case. We used the Theorem of Bombieri and Vinogradov with 
Qi,Q2,Q3 <C n l//2 (logn)~ 1? for ■& > 0. So we are done for (9 3 . 

What is now left is the consideration of the main term H(n). Since 

" 2 / 2 



M 3 (a)e(-na)da = — + O ^— - 
r 2 \ R l 



(see for example Vaughan [5]) we have 



(a,g)=l 



Now let 



with 



and let 



w ' v(fe,ff]Mfe,ff]Mfe,9]) w 

%) := E ( c i c 2 c 3)(a ; ?) ef -n- J 



(a, 9 )=l 



5 3 (n) :=^A(g) 

9=1 

be the singular series. In the next paragraph we show that it is absolutely 
convergent. 
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Therefore we have 



R 2^(g 1 )(p(g 2 )^(g 3 ) ^R 2 ^ <p(qi)<p(<b)<p(q3) 



n 2 



-5 3 (n) + 0( ei ) + 0(e 2 ) 



with 



2ip(q 1 )ip(q 2 )(p{q 3 



61 := *K9.W«.W*)S IA(,)1, 



n 2 



e 2 := 



R 2 ip( qi )(p(q 2 )ip(q 3/ _ 



E? 2 i^)i- 



For the two occuring error terms ei and e 2 we have to show that 

Emax ej <C 
n.-i rin no 



n 2 



01,02,03 " 1 ii w> n |A+3 ' 



flogn 

91,02,03 

then Theorem [3] follows. This is done in the next paragraph. 



2.2 Estimations with the singular series 

Now we need estimations for the A-series. These show the absolute conver- 
gence of «S 3 (n) and can also be used to deal with e\ and e 2 . 

First we state that the Ramanujan sums Cj(a,q) for fixed cij,qj, j = 1,2,3, 
can be computed by 

0, else, 



where dj := (qj,q) and Uj is the solution of the congruence 4;Uj = 1 (dj), 
with < uj < dj. (For a proof see [6]). From this result we already used 
that \cj(a, q) \ — 1 or Cj(a, g) = in the paragraph before. 

We are now going to show that b is multiplicative in q. We prove a proposition 



about the Cj first. 
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Proposition 1. Let q = qq, (q, q) = 1, (a, q) = 1, and let a = aq + aq with 
(a, q) = 1, (a, q) = 1. Then Cj(a, q) = Cj(d, q) ■ Cj(a, q) for j = 1, 2, 3. 

Proof. Let djq + djq = aj ((qj,q)) with dj a residue mod (qj,q) and dj a 
residue mod (qj, q). Then we have for j = 1, 2, 3 

c i(o , 5) = e e ( m £)= e £ e ( (^+*8W+«a ) 

m<<j " m<q m<q 

(m,g)=l (m,g)=l (m,g)=l 

m=a,j((qj,q)) msaj ((qj,q)) m=aj ((g i) g)) 

by substituting m = mg + mg with m = ((t^-, g)) and rh = dj ((qj, q)), and 
we have dj = a.,-? -1 ((qj,q)) and a, = ajg -1 ((qj,q))- Therefore we get 

mdq\ frhdq\ 



c*(a,g)= 2^ e^— J ^ e(— -) 

(m,q)=l (m,g)=l 
m^ajq- 1 {(q j} q)) rh^q- 1 ((qj,q)) 

- E <f) E <f) 

m<g m<<? 
(m,g)=l _ (m,g)=l_ 

m=aj msaj (fe,?)) 

= Cj(a,g) • Cj(a,g). □ 
Proposition [T] provides the multiplicativity of b: 

Proposition 2. Let (q,q) = 1. T/ien o(gg) = b(q)b(q). 
Proof. We have 

6(9?)= (cic 2 c 3 )(a,gg)e(-n^ 



qq 

a<qq 
(a,qq)=\ 



aq + aq 
—n 



= y~] (cic 2 c 3 )(a,q) ■ (c 1 c 2 c 3 )(a,q) ■ e( 

z — ' t— i V qq 

a<q a<q " 
(a,q)=l (a,q)=l 

by substituting a = aq + aq in the last step. We further get 

KQQ)= ^2 ( c i c 2 c 3)(d,q)e(-n-^J ^ (c 1 c 2 c 3 )(d,q)e(^-n® 

a<q Q a<q ^ 

(a,q)=l (a,q)=l 
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= b(q)-b(q). □ 

Proposition [2] shows that it suffices to evaluate b at prime powers p k , p prime 
and k > 1, to obtain formulas for b and A. It may happen that b(p k ) = 0, 
what we study now. 

We first show: 



Proposition 3. Let j G {1,2,3}. If p k \ qj and (p \ qj or k ^ 1), then 
i( 



Cj(a,p k ) = 0. 



Proof. 

Firstly, if p k \ qj and p \ qj, we have dj = {qj,p k ) = p r with 1 < r < k and 
( d v {;) = (p r ,P k ~ r ) > P, so Cj(a,p k ) = 0. 

Secondly, if p k \ qj and k =^ 1, then dj = {qj,p k ) = p r with < r < k, and 

d ^ ) = (p^ p k-r^ =p min(r,k-r) 



dj 



For r > this is > p, and so Cj(a,p k ) = 0. For r = we have dj = 1 and 



Mir) = M(P*) = since A; ^ 1, so Cj(a,p k ) = 0, too. □ 



Therefore Cj(a,p k ) = holds unless p fc | g-,- or (p { g,- and A; = 1). This shows 
that 

b(p k ) = c 1 (a,p k )c 2 (a,p k )c 3 (a,p k ) e = °' 

(a,p)=l 

unless p k | qj or (p { qj and A; = 1) for every j = 1, 2, 3. We now have to 
consider only these cases. 

Case 1. If k > 1, p k | (gi,g2,g3), then 
b(p k )= Yl ci(a,p k )c 2 (a,p k )c 3 (a,p k ) e(^-n^j 



a<p k 
(a,p)=l 



^2 e (y~ n p~k) II e {^pTj ^ SillCe di = fe/) = P k SO M i = !) 



a<p fc 1=1,2,3 
(a,p)=l 
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£ 

a<p k 
(o,p)=l 



ai + a 2 + a 3 - n 
e | r a 



so 6(p fc ) = (f(p k ) since p fc | ai + a 2 + 03 — n by the general condition. 
Case 2. If A; = 1 and (p, qi) = (p, q 2 ) = (p, ^3) = 1 then 



a=l ^ V ' 



ST ( a \ tt ( a \ f l ~P, Xp\n, (A) 



=-1 



Case 3. If A; = 1, p \ qi (so d\ = p) and (p, q 2 ) = (p, 93) = 1 (analogously 
the cases with permuted indices), then 

a=l ^ ^ 



E/ a\ f aai\ ( ^— i, / a 



=-1 

p-i 



= £ 

a=l 



fli-n \ \p — l, iip\ai — n, (C) 
V ) 1-1, ifpfai-n. (D) 



Case 4. If fc = 1, p \ q±, p \ q 2 and {p,qz) = 1 (analogously the cases with 
permuted indices), then 



p- 1 / \ 

& G°) = y^ci(a,p)c 2 (a,p)c 3 (a,p) e ( -n- ) 

E( a\ ( aa\\ ( aa 2 \ v— ^ / a 
e — n- e e > e m— 

a=l V PJ \ P J \ P J ^ \ P 



V 



= -1 
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p-1 



0=1 



ai + 02 — n 
1 

P 



1-p, if p\a 1 + a 2 -n, (E) 
1, ifpfai + a 2 -n. (F) 



If we combine all these cases, we have shown 

1. If k > 1 and p fc | (gi, g 2 , g 3 ): &(p fc ) = y?(p fc ), furthermore \(p k ) = b(p k ). 

2. If p\ (gi,g 2 ,g 3 ): 



b(p) = { 



1 - 


P, 


if (p, gi) = (p, g 2 ) = (p, g 3 ) = 1, p \ n, 


(A) 


1, 




if (p,gi) = (p,g 2 ) = (p,g 3 ) = 1, p\n, 


(B) 


p- 


1, 


if P 1 5i, (P, 52) = (p, g 3 ) = 1, P | Qi - n, 
also with permuted indices, 


(C) 


-1 

< 




if p | gi, (p, g 2 ) = (p, g 3 ) = 1, p \ a x - n, 
also with permuted indices, 


(D) 


1 - 


P, 


if p | gi, p | g 2 , (p, g 3 ) = 1, p | ai + a 2 - n, 
also with permuted indices, 


(E) 


1, 




if P 1 5i, P 1 52, (P, 53) = 1, P t a i + °2 - n, 
also with permuted indices, 


(F) 



so b{p) G {±1, ±(p — 1)}. Expressed in A we have 

(p-l)3 ' ("^) 

A(p)J-^ ™ 

-1. (£) 

3. In any other case: b(p k ) = \(p k ) = 0. 

In the following let d :— (q±, q 2 , g 3 ) where the qj are fixed. For a prime p let 
7 P such that p 7p ||<i, that is p lv \ d but p> +1 { d. 

Now with b, A is multiplicative too, since (p{qi)<p{[qi, qq\) = f{[qi, 5])v 9 ([5«, o\) 
for (g, g) = 1, i — 1, 2, 3. This multiplicativity for A shows for Q > 1: 



Q / 21ogQ \ 

e?ia(?)i< n i + £pW)i 

9=1 p<Q V k=l J 



prime 
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II (i+pWp)I)) 



= ( II (i + pIMp)I+p 2 |a(p 2 )| + --- + p>|a(p>)|) / 

p<Q,p\d 

< ( + p(p -i)+p 2 (p 2 -p)+---+ p ip (p ip - p" p ~ v ))) • ( n ( x + p\ x (p)d) 
P \d 



P<Q,(p,d)=l 

r 

P<Q,(p,d)=l 



P<Q,(p,d)=l 



where 



a-.= n 1+ 



p<Q,(b) 



n 1+ 



P<Q,(A) 

( 



p 

v(p) 2 



< 



E 



<?,pI<?=>p<Q 

n n 

i=l,2,3 p<Q, 

(D) for gi 



y?(g) 3 



< 



E 



(log log g) 3 < 1, 



¥(pf 



< 



\ 



qp 2 {q) 

q<n rw 
\p\q^p\n 



( 



) 



n 

=1,2,3 



E 



qp 2 (q ) 



\ 



«(E 



P 2 {q) 



(log log q) 2 



< (logn) 8 , 



*:=n n (i + ^t)- n n K-^) 

i=l,2,3 p<Q \ ^ / ije{l,2,3} P<Q \ ^ / 



(C) for 9i 



J€{1,2,3} 

i^j (F) for gi , gi 



- n n^ 1 + 2 ) • n n ^ + ^ - n 2Mft) ■ n s^-^ 

i=l,2,3p| gi i,je{l,2,3}p|( gi ,^) i=l,2,3 ij6{l,2,3} 

2(„ \J2(„ \J2(„ \J1(( „ „ \\J2((„ „ \\J2((„ „ \\ ^ _4/„ \_4/„ \ 4/ 



< r\ qi )r\ q2 )r\ q ,)r\{ quq2 ))r\{ quq ,))r\{ q2 , q ,)) < r\ qi )r\ q2 )r\ q ,\ 

V: = n n n n 



i,j,fc6{l,2,3} p<Q 
i,j,k p.w.d. (B) for qi,qj,q k 



i,j,ke{l,2,3} p\( qi , qj ) 
i,j,k p.w.d. p\q k 



n ' ii^ n - 



i,j',fee{l,2,3} plfe,^) 
i,j,fc p.w.d. pf gfc 



« n 



ij,* 6 {iA3} J " ;,,, A ; A .2, ii (/ 

i ,j,fc p.w.d. p.w.d. 



logn 



d 3 



(9i,?2)(gi,g3)(g2,g3)(logn) 3 , 



where cr(t) := ^2 t \ q t is the divisor sum function, for which a(t) <C tlogt 
holds, and u(t) is the number of distinct prime factors of t. 
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Therefore 

EIW M ^- (9l ) 92) 93) (?2, 93) 4/ \ 4/ \ 4/ \/i Nil 
9|A(g)| < ? r t ( qi )r {q 2 )T (g 3 )(logn) , 
q=1 191,92,93) 

also true for Q — > 00. So for any Q > 1 we have 

£|A( 9 )| < AE^(9)l < ^ fa-^fa^3)(92,93) r4(gi)r4(g2)r4(g3)(logn)11 , 
^ ^ 9 =i ^ I9i,92,9 3 j 

We see that the singular series iS 3 (n) = Yl^Li -Mg) converges absolutely, and 
we have 

C l \ (9l, 92) (9l, 93) (92, 93j 4/ \ 4/ \ 4/ \/i \11 

<S 3 (n) < ? r r ( gi )r (g 2 )r (gsXlogn) . 

I9i, 92, 93 J 

It follows further that 

„ (9i,92)(9i,93)(92,9s)^ 2 4/ \ 4/ \ 4/ wi mi 

> max ei < > —————— ——r^gx r 4 g 2 r 4 g 3 log n 11 

^ ai,a 2 ,a 3 ^ «^(9i M92M93) R 

91,92,93 91,92,93 v ' v /rv y 

^^n^r,^ 2 V" r4 (9i) r4 (92)r 4 (g 3 )(9i, 92X91, 93X92, g 3 ) 
C ^ g j ^ 919293^ 

91,92,93 

n 2 n 2 
< — (logn) r ' < 



iT to 7 (logn) 



A+3 • 



since _B>A + r] + 3in_R = (logn) 5 for some absolute constant 77 > 0. This 
can be proven as follows. By using 

T m (t) 



£-^<(io g -r, 



t 

t<n 



we see that 



Y. ( """ 2>( r 3)( ^" 3) T'fa)^te)r%) 
***(9i,*.<fe) 

eKra a,b,c<n e,f,g<n 



r 12 (d)T 8 (a )r 8 (&)T 8 (c)r 4 (e)T 4 (/)r 4 (g) 



abode fq 

d a,b,c ej,g J 3 



<C (log n 



'/ 



for some absolute constant rj > 0, where we substituted qi = dabe, qi = dacf, 
q% = dcbg with pairwise coprime a, b, c and e, /, g. 

Further we have 

£g 2 |A(g)|<i?f>|A(g)|<<i?r%^^^^ 

<3<R 9=1 

so also 



91,92,93 91,92,93 r\1ljr\izjrwj 



11 



r?. 2 



(logn) A+3 
as above. 

So everything concerning Theorem [3] is shown. □ 



2.3 Discussion of the singular series 

Now we consider S^n) under the general condition. 

Since Ss(n) is absolutely convergent and since A is multiplicative, we see that 
it has an Eulerproduct, namely 

oo 

S 3 (n) = n( 1 + I>^))- 

p fe=l 

For p a \\(qi, q2, 93) we have 1 + A(p) + ■ • • + X{p a ) = p a and for other primes 
p we get factors according to the cases (A), . . . , (F). Moreover we see that 
^(n) vanishes if case (E) for a prime p occurs, that is if 



(E) : 3 j,k,l G {1, 2, 3} pairwise different with 
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P I (Qj, Qk), p\ qu P\ n ~ ( a j + «&)■ 

In all other cases we have 

Hn) = («, „, „) n (i - ^) n o + gnhjO n o + ^t) 

P,(A) KF ' P,(B) Ky > p,(C) y 

or (D) or (F) 

with properties 





(P. 9i) = (P, 92) = (p, 9s) = 


l,p | n, 








(P, 9i) = (P, 92) = (p, 93) = 


l,p{ n, 






(C) 


3j,A;,/G{l,2,3}pwd: p 


g?, (p,g*) 


= (P, 9z) 


= 1, p | n — aj, 




:3j,A;,/G{l,2,3} pwd: p 


9j, (p,9fc) 


= (p, «) 


= 1, p|n - aj, 




3j,A;,/G{l,2,3}pwd: p 


9j, P 1 fffc, 


(p, ft) = 


1, pf n - (o 3 - + a fc 



So we see that 83(11) = if and only if case (E) occurs or the general 
condition is not fulfilled. Further if S^(n) > we see from the Eulerproduct 
that it is at least some absolute positive constant times (91,92,93), since 
n p>2 (l — (p ~~ I) -2 ) converges and the other products are > 1. 

Now we prove 

Lemma HI If n is odd, then for given 93, 03 with (03,93) = 1 and 92 there 
exists an admissible 02 (such that for every 91 there exists an admissible a\). 
For even n and given 91, 92, 93 there exists no admissible triplet ai, 02, 03. 

Recall that admissible for 91,92,93, if («i,9i) = 1 for z = 1,2,3, 

n = di + a 2 + a 3 mod (91, q 2 , 93) and S 3 (n) > 0. 

Proof. For the proof, let 9 := (91, q 2 , 93) and denote by u p (m) the exponent 
of a prime p in m, that is p u ^ m > | m b u t p v p( m )+ 1 1 m 

First let n be even, and consider 91, 92, 93 with 

(a) 2 I qj, 2 f 9^, 9/. Then (A), (_B), (E), (F) are not possible, and the condi- 
tion 2 I n — aj is wrong since Oj must be odd. Therefore (D) holds with 
p = 2, and so «S 3 (n) = 0. 

(b) 2 I 9j,9fc and 2 { 9^. Then (A), . . . , (£)) are not possible, and condition 
2 I n — (aj + a k ) in (E) holds since a,, o^ are odd, so iS 3 (n) = 0. 

(c) Further 2 | 91,92,93 is not possible since then 01,02,03 are odd and so 
77 ^ ai + a 2 + a 3 (9), so ^3(77) = 0. 
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(d) Also 2 \ 91,92,93 is not possible since then (A) holds for p = 2, so 
S 3 (n) = holds. 

Now let n be odd and let q 3 , a 3 with (a 3 , q 3 ) = 1 and q 2 be given. We 
construct a 2 and g 2 with (a 2 , 9 2 ) = 1 such that 

| (93,52) : n ^ a 3 + a 2 (p). 

For any p | (g 3 , g 2 ) take /i p such that 1 < /i p < p — 1 with n — a 3 + h p ^ (p). 
Such a number h p exists for p > 2 since then p — 1 > 1, and if p = 2 take 
h 2 — 1 since n — a 3 + 1 ^ (2) holds for p = 2 | (g 3 , g 2 ), where g 3 is even and 
therefore a 3 is odd. 

Then take a 2 with (a 2 , g 2 ) = 1 and a 2 = n — a 3 + h p (p) for every p | (g 3 , q 2 ) via 
the Chinese Remainder Theorem. Now we prove that this a 2 is admissible. 
For this, consider now any q±, and we have to find now an admissible a±, that 
means such that 

(1) n = a 1 + a 2 + a 3 ((q u q 2 , q 3 )), 

(2) Vp I (gi,g 2 ), p]q 3 -n^a 1 + a 2 (p), 

(3) Vp I (gi,g 3 ), pfg 2 : n ^ a : + a 3 (p), 

(4) Vp I (g 2 ,g 3 ), pf qi : n ^ a 2 + a 3 (p). 

Now condition (4) is fulfilled by the choice of a 2 . We have to construct now 
an admissible a\ mod q±, (ai,qi) = 1, namely such that conditions (1) — (3) 
are fulfilled. 

Firstly, ai has to be such that a x = n — a 2 — a 3 ((q±, q 2 , q 3 )). Since n— a 2 — a 3 = 
— /i p ^ (p) for any p | (g 2 , q 3 ) we see that ai mod (qi, q 2 , q 3 ) may be chosen 
like that, and it will not contradict to (ai,gi) = 1, and also condition (1) is 
fulfilled. 

Further a x must be a x = n — a 3 + k p ^ (p) for every p | (q 1 , q 3 ), p \ q 2 , where 
< k p < p—1 (condition (3)), and also with a\ = n — a 2 + l p ^ (p) for every 
P I (92,51), £> t 93, where 1 < / p < p — 1 (condition (2)). Here the existence 
of l p and k p can be explained as above for h p . Then take a\ with (ai, 91) = 1 
to hold these congruences, again via the Chinese Remainder Theorem. It is 
admissible by construction. □ 

By studying property (E), we encounter the following connection with the 
binary Goldbach problem. 
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Let p be any prime > 2 and let n be sufficiently large. We can construct 
cij, qi, with (ai, <2i) = 1 for z = 1, 2, 3, and with 

P I (91,92), Ptffs, n = a! + a 2 (p), ai + a 2 + 03 = n((gi,g 2> 93)), 

namely take any odd 91,92,93 such that p | (91,92), P t 93, and take a x 
with n — ai ^ (p) relatively prime to q\, take a 2 relatively prime to q 2 
with a 2 = n — a x (p) and (n — a\ — a 2 , (01,92,93)) — 1, an d °3 with a 3 = 
n — d\ — a 2 ((91,92,93)) relatively prime to q%. If we could show that there 
exist primes pi = (qi), i = 1,2,3, with n = p\ + p 2 + P3, and so n = 
a>\ + ct 2 + P3 ((91, 92)), then since n = a\ + a 2 (p) it follows that = p 3 (p), 
so p 3 = p and n — p = p\ + p 2 . Then the number n — p would be the sum of 
two primes. 

So if the considered ternary Goldbach problem with primes in independent 
arithmetic progressions touches the binary Goldbach problem, the circle 
method fails. 



3 A Lemma involving sieve methods 

Before considering the minor arcs we show the following Lemma by using the 
large sieve inequality and a formula of Montgomery in [I]. The method was 
already presented in [3]. 

Lemma 2. For Q > 1, H > and bx, . . . , b n G C we have 

E *. 

m<n 
n=a(q) 

< {n 2 + Q 2 )H-\\ogQ) max \b m \ 2 + (n + Q 2 ) (logQ) V 16, 
with an absolute O-constant. 

Remark. If Q may be some small power of n the Cauchy-Schwarz-estimate 



Eq max 
0<a<g 

q~Q 



1 2 



J ra 



Eq max 
0<a<<? 
q~Q - 



E 

m<n 
m=a(q) 



q<2Q m<n m<n 
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is weaker. An approach with the large sieve inequality involving characters 
does not work either. 



Proof of Lemma [2J 

For a residue class a mod q we set 

N(a,q) := £ fo m . 

m<n 
m=a(g) 



Now the expression on the left hand side in Lemma [2] is E\ + i?2 with 

Ei ■= V] q max |iV(a,g)| 2 

*— * 0<a<<7 
d(g)>H 

and 

£2 := V g max \N(a,q)\ 2 . 

■ 4 — ' 0<a<« 
d{q)<H 

Consider first E\. Let 

:= #{<? ! 9 ~ Q, d{q) > H}, 

then 

d(g)>H 

a q « 

Since iV(a, q) < (| + 1) max m < n |6 m | we get 

^1 < ^ gmax I iV(a,g) 1 2 < q( % + 1^1 max |6 m | 2 

z — ' a * — ' V Q I rn<n 

<2(g)>H d(g)># 

/ n 2 \ f n 2 Q2\ 

< ^ A Q\^ + Q) m^l^ml 2 < 77 + TF (logQ) max |6 m | 2 . 

V J m<n \H H J m<n 
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This is the first summand on the right hand side of Lemma [2J 



Now to E 2 . 

For any integer < h < q let 

d\q 

so Mobius' inversion formula gives 

qN(h,q)=J2fh(d) 

d\q 

for all < h < q. With this we have 

Eo = - max q 2 \N(a,q)\ 2 = - max 



q~Q 
d(q)<H 



q 0<a<q 



q~Q 
d(q)<H 



q 0<a<q 



d\q 



* — ' a L — ' 0<a<q 
g~Q ^ d\q 



d(q)<H 



The maximum is taken over a with < a < q. We see that \f a {d)\ 2 is 
d-periodic in a for d\q, since N(a + d,t) = N(a, t) for t\d, so 



f a+ di(d) = ^ii(t)jN(a + dl 



;|./ t\d 



d d 
-N(a,- 
t V t 



f a (d) for all / G Z, 



therefore the maximum stays equal if taken only over a with < a < d. We 
estimate this maximum by J2o<a<d anc ^ S e ^ 



d(q)<H 



d\q 0<a<d 



By Montgomery in [3], equation (10), we have for T(a) := ^2 m<n b m e(am), 
aGK, the formula 



h=0 a<d v 7 



a<d 
(a,d)=l 
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that we can apply here. We get 

E E t(±) 



9~Q 
d(q)<H 



d\q a<d 
(a,d)=l 



T - 



^E(Ej) e 

d[g (a,d)=l 

«ff(logQ)£ J] T (s) 

d<2Q a<d ^ 7 
(a,d)=l 

<#(logQ) (n + Q 2 )^|6 m |- 



by the inequality of the large sieve. This is the second term on the right 
hand side of Lemma [2j □ 



4 The conclusion with Lemma [2] 

Now let A, 9 > and ■& > as above. Let Q 1 , Q 2 , Q 3 < n 1 / 2 / (\ognf . 
We consider first 

S Qi,Qi,Q 3 : = Y m a ^ x Y Y max|J 3 m H|. 

<73~Q3 92~Q2 " 9l~Ql 

From the definition of J3 and J2 we have 

£ qi,q2,q 3 ^ 5^ ^ Y m ^ x Y m a ^ x A ( mi ) i J 2 m ( n - m 1 

93 <J2 91 mi<n 

< ^max^max^max (logn) |J™(m)|. 

93 92 91 m<n 

m=n—a\(q\) 

By Cauchy-Schwarz' inequality we now get 

/ 2x1/2 

s qi ,Q 2 ,Q 3 ^ ( lo s n ) Y m a f x Y m a f x ( Y qi m a ^ x Y 1 J 2 m ( m ) 1 ) 

93 92 <Ji~<2i m<n 7 

m=ai (<ji) 
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and we apply Lemma [2] to the expression in large brackets. 
Since Qi < n 1 ^ 2 we see that 



/ n 2 

£ Qi,Q2,Q 3 < (log n) V max V max — (logn) max | Jf 1 ■ l|L> 

93 92 

+ nH(\ogn)J2\J?M\ 2 ^) 



1/2 



Now we apply the following two lemmas, which will be proven in the last 
paragraphs. 

Lemma 3. For Q2, Q3 < n 1 12 / '(log nY we have 

> max I J™(m) | <C n(logn) 7 . 

' ^ m<n 

92,53 12,13 

Lemma 4. For Q2 < n l / 2 /(logn) 1? and Q3 < (logn) 6 * we /jave 



Here the sum over such a small (^-range is of course pointless; but we state 
it here to see why no larger bound for Q 3 is possible to get with the given 
method in the proof of Lemma 4. 

With H := (\ogn) 2A+23 it follows from Lemma [3] and @] that 



n 2 



°Qi,Q 2 ,Q3 ^ (logn) A + 3 ' 

Finally, together with Theorem [3], we get for Q2 < n 1 / 2 / (logn) 19 and Q3 < 
(logn) 6 * the estimate 



Emax > max > max 
03 Z— / 02 Z—/ ai 

93~<23 (^3,93)=! 92~Q2 (12,92)=! ?i~Qi (ai,gi)=l 



r , , n 2 S-i(n) 
Jain) - 



2^(gi)^(g 2 )<^(g 3 ) 



- E E Z_v (^0i,Qa,Q3 + ^Qi.Qa.Qa) 



k,Q 3 =2 k j,Q2=y i,Qi=2 i 
<(logn) e ^nVa/pogn)^ < n 1 / 2 /(logn) ,? 
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and from that follows Theorem [TJ 

So it remains to show Lemma [3] and Lemma HI 



5 Two Lemmas on the minor arcs 
5.1 Proof of Lemma H 

We have 

\ max | J™(m) \ — } max \ J 2 (m) — J^(m)\. 

92,93 02,03 92,93 02,03 

Now we estimate J 2 {rn) and Jf^fm). The reason why we split J™(m) is that 
the trivial upper estimate for J™(m), namely 

J 2 m (m) < / \S 2 (a)S 3 (a)\da, 



Jo 

does not suffice. 
We have 

M m ) = / S2(a)S^(a) e(— ma) da 





A(m 2 ) yj A(m 3 ) / e(a(m 2 + 



7713 — m)) da 



m 2 =a 2 (92) m 3 =a 3 (03) 



and by the orthogonal relations for e(am) we have that the last integral is 
1, if m 2 + W3 = m, and otherwise. Therefore we get 

Mm) < V (logn) 2 < (logn) 2 < — (logn) 2 (g 2 , g 3 ), 

m2=02 (92) 
m 2 5m— a 3 (q 3 ) 

SO 

(?2,gs) 



> max I M m ) I ^ n(logn) 2 

' J m<n ' 4 

92,93 02,03 92,93 



<?2<?3 
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<^n(logn) ; -^Cn(logn) . 

' mq 2 mqn 

m,g' 2 ,q' 3 



Now we consider the following 
Proposition 4. VKe /iai>e 



max | J^^rn) | •Cn(logn) 7 . 



02,03 



By this and together with above estimation we get therefore Lemma El □ 
Proof of Proposition 4. 

We have to consider the analogous estimation for Jf^(m) as was done in 
paragraph 12. II in order to estimate Jf rt (m). 

We get 

j?V) = £ E j m 



q<R a<q 
(a,q)=l 



with 



R/qn 'a \ „ / a 



I(a,q)= I S 2 \- + ajS 3 y- + ajey—my- + a ) )da 



1N -e —m— / M (a)e(—ma)da 

(p{m,q]M[q3,q\) V q) J-R/qn 

+ E^7T^n / \M(a)\da-0 -(logn) 2 A(n, fe, g]) 

~~ ^[[Qhqi) J-R/qn \q J 

( R 3 

+ O — (logn) 4 A(n, [ ?2 , g])A(n, [q 3 , q]) 
\nq 6 

= : H a , q (m) + d + 2 , 

say. Now 

EE E ^«EEE^ E f(io g ») 2 £A(»,fe,« 

(a,g)=l (a,9)=l 

« £ £ ^^^(iogn) 2 E E A (-> fe. *]) 

ij 9, ^ 9j 9<i? 
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j hj<RQj 



with 



«(*,)== E E i = EE E 1 

9j g<ii dj<R qj q<R 

[qj,q\=hj (q,qj)=dj 

< 1 < .Rlogi? < iZlogn. 

So the Cx-error term is 

«i? 2 (logn) 5 £ A(n,^)«^(logn) 5 - " 

< n(logn) 3B_1?+11 < n(logn) _A_B_2 < n, 



again by using Bombieri- Vinogradov's Theorem and $ > A + 45 + 13. 
Now to 2 - We have 

^(logn) 4 ^A(n,[g 2 ,g])A(n,fe,g]) 

/ it/ 

92,93 q<R a <i q<R a <i 92,93 



(a,q)=l (a,9)=l 



<— (logn) 4 V oj(h 2 ,h 3 )A(n,h 2 )A(n,h 3 ) 



h 2 <RQ 2 
h 3 <RQ 3 



with 



. {hl ,h 3 )-.= E E E E E i 

92,93 9<J? d 2 ,dz<Rq 2 ,q3 q<R 

[qi,q]=hi {qi,q)=di 
i=2,3 qiq=hidi 

i=2,3 

^ ^ C EE 9 2r d d 12 

d 2 ,d 3 <R q<R H d 2 ,d 3 q<R H 1 1 

[d2,d 3 ]\q 

= EE^4i^*) 2 «E 1 ««. 



29 



so the 02-error term is 

<_(log7i) 4 ( J2 A (™A))( J2 A(n,/i 3 )) <r2(logn) 6B - M+16 

" h 2 <RQ 2 h s <RQ 3 

again by using Bombieri- Vinogradov's Theorem and $ > A + 4B + 13. 
Now there remains the main term. Since 

R,qn fqn\ 

M 2 (a)e(-ma)da = m - 1 + O ^- < n 

for q < R we can estimate it in the following way. It is 

H := max V — 2 ^— ' ^ — r-e|— m-| / M 2 (a)e(—ma)da 

(a,g)=l 

« n 2^ 2^ u „iu „i = ra ( lo g n ) 2^ 2^ — — — 

. v-^ dc-db . 7 

<n(logn) > <n(logn) , 

z — ' dace ■ dab f ■ dbcg 

a,b,c,d,e,f,g 

where we substituted q 2 = dace, q% = dabf, q = dbcg with a, b, c, d, e, f,g < n, 
d := (q, qi, qs), and pairwise relatively prime a, b, c and e, /, g. 

This shows the Proposition. □ 

5.2 Proof of Lemma H 

Since the left hand side of Lemma 4 is 

i 

< V g 3 max V q 2 max V | J 2 m (m) | 2 , 

\' ' "3 ' 0,2 * ' / 

N <?3 12 m<n ' 

it suffices to show that 

,3 



Eq 3 max 7 q 2 max | J™(m) | 2 



^ r2V " vl ~ (logn) 4A + 32 
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V" q 3 max S~] q 2 max S~] 

<J3 qi m<n 



for any A > in the required regions for Q 2 and Q%. The left hand side is 

2 

S 2 (a)S 3 (a) e(—ma)da 
<} g 3 max> q 2 max / \S 2 (a)Ss(a)\ 2 da 

^ a 3 ^ a 2 J 

<?3 <?2 

by Bessel's inequality. Now 



|5 2 (a)| s 



A(m)A(W) e(a(m — m')) 



m,m'<n 
m=m'=a2 (92) 



; e(ar) A(m)A(m — r) 

|r|<n m<n 
r=0 (92) m=a 2 (92) 

m— r<n 

=: e(ar)R(r;a 2 ,q 2 ), 

\r\<n 
r=0 (g 2 ) 



say with i?(r; a 2 , g 2 ) < §( lo g«) 
So the left hand side is 



<^Cn(logn) 2 ^ g 3 max ^ ^ / 



<?3~<93 



92~Q2 |r|<n 
r=0 (g 2 ) 



<n(logn) 2 g 3 max r(|r|) / |S , 3 (a)| 2 e(ar)rfa 

93~Q3 ^ 0<|r|<n ^ m 

+ n(logn) 2 Q 2 g 3 max / \S 3 (a)\ 2 da. 

53~Q 3 J ° 



Now 



/"V3(«)| 2 ^«-(l0gn) 2 , 
JO 93 



so the second term is <C n 2 (logn) 2 <52Q3(logn) 2 <C n 5 / 2 (log n) 4+61 <C n 3 (logn) 
and therefore in the required bound. 
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The first term is 



53 a,i \<\r\<n ' J™ 

<n 3/2 (logn) 4 V g 3 max(/ |S 3 (a)| 4 da 
« n 3 / 2 (logn) 4 ( £ g 2 ) ( E m a ax / l^(«)| 4 ^ 
<n 3/2 (logn) 4 (^ E ?f m a ax / \S 3 (a)\*d<xJ . 



2 \ 1/2 



93~y3 



Now here is the difficulty to show a nontrivial bound for the expression in 
large brackets. It should be <C n 3 /(logn) c for any large constant C > and 
large Q 3 , but however one tries to manage it, there is still some power of Q 3 
left. We best can give the bound 



< n 3/2 (logn) 4 f g|maxmax|S' 3 (a)| 2 / |Ss(a!)| 2 da 



1/2 



93~V3 

Now we need another Lemma to estimate ^(a)! 2 for a e m, it is the fol- 
lowing. 

Lemma 5. For all g 3 ~ Q 3 , (03,(73) = 1 and a G m we have \Ss(a)\ 2 <C 
f for C = 8A + 29 + 74. 

<j3(logra)° ■> 

By using this we get for the above expression 

,3 \l/2 



«n 3 / 2 (logn) 5 f E ^tt^) 

3 3 

n _ n 



(logn) / 2 " 5 ^ (logn) 4A + 32 
for C = 8 A + 2# + 74 since Q 3 < (logn) e . 

So we see that Q 3 cannot be chosen as a power of n using the given method. 
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But this estimation shows LemmaH]for Q 2 < n 1 ^ 2 / (logn) 1 ® and Q 3 < (logn) e 
as required. □ 

Proof of Lemma HJ. 

By Lemma 2 of A. Balog in pQ we have the validity of the following assertion. 
For C > there exists a D = D(C) > such that for any a G R with 
~ f II < with integers (w, v) = 1 and (logn) D < v < „ n s D we have 



rv 



(logn) 1 

2 



Y\ Q3 max (^(a)! 2 < 
< i/f^ ,z> (a3 ' 93)=1 (logn) c 



and since Q 3 < (logn) e < (i^p also 



n 2 



V g 3 max |5 3 (a)| 2 < 
~ (13,93)=! (logn) c 

<?3~Q3 

By Dirichlet's Approximation Theorem, for a G R and i? > there exist 
integers «, 1 <v < n/ (logn) B , with (u, v) = 1 and 1 1 or — ^|| < ( - lo ^"- > , and 
for a G m it follows that v > (logn) B . 

Therefore the conditions of Balog's Lemma are fulfilled if we take B > 
D(8A + 26 + 74), and it can be applied then. It follows that for all a G m 
we have 

n 2 



E 93max|S 3 (a)| 2 « (lQgn)8A+2g+74 



<23~Q3 

and so we have for all g 3 ~ Q 3 and (a 3 , q 3 ) = 1 the inequality 

|5 3 (a)| 2 « 



g 3 (logn) M + 2e + 74 ' 
since 

1 In 2 
l^a(«)| 2 <— V g 3 max|S 3 (a)| 2 < — • x 8A+2fl+74 - 

<33~V3 

That shows Lemma [5j □ 
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6 Proof of Theorem [2] 

Now we prove Theorem [2] in this last section. Let A, 9, d > be as in 
Theorem [2] and let n be odd and sufficiently large. 

Besides J 3 {n) consider also 

R s(n) = 2j logpilogp 2 logp 3 and r 3 (n) = ^2 1 - 

Pl.P2.P3 Pl.P2.P3 
Pl+P2+P3=". Pl+P2+P3=" 
Pi=ai (?;), Pj=Oj (<Ji), 

i=l,2,3 i=l,2,3 

Then we have 

\Rs(n)- J s (n)\< (log nfW, 

where W denotes the number of solutions of p l + g 7 + r k = n, with p, q, r 
prime and where I, j or k are at least 2, and p l = a\ (gi), g- 7 = a 2 (^2), 
r k = a 3 (g 3 ). Now four cases occur: For i = 1,2,3,4 let Wu) be the number 
of solutions in case (i), namely (1) l,j > 2, (2) I = l,j > 2, (3) I > 2, j = 1, 
(4) Z = i = 1, A: > 2. 

In case (1) there are at most 0(y/n) many possibilities for p^g- 7 < n, so 
< n and we have J2 qimm max aiitt2 , tt3 W (1) < (log gU- 9 < ( i og ")A + 3 
since <& > 9 + A + 3. 

In case (4) we have at most 0(y/n) many possibilities for r k < n and 

3/2 

< § man y for 9, so W (4 ) < ^- and we get 22 qim , q3 max aii02)03 W {A) < 
QiQs™ 3/2 < (log g,- fl < (log "^ +3 since $ > 9 + A + 3. 
The same estimation comes of course analogously with W( 2 ) in case (2). 
In case (3) we consider the number 

#{p l <n;l>2,p l = a 1 (q 1 )}< £ A(m)(l - /i 2 (m)) =: jV(a ls gi) 

m<n 
m=ai(gi) 

in the context of section [31 with b m := A(m)(l — /z 2 (m)). Then <C 



N(ai, qi) ■ ^, and by application of Lemma [2] we get 
} max W(3) <C max N(ai,qi) n(53l/ 9i max N(ai,qi 

* — ' 01,02,03 * — ' ai \* — ' ai 

<?i 

/n 2 x 1 / 2 
< n Q3{jj +n 3/2 HJ \ogn 



91.92.g3 91 91 

'n 2 q/Q \i/2 
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since 

l, |9 X - ^ .9/ \ / -i 9/ \\9 /•■ \9 i — , 



Yl \ b ™\ 2 = A 2 (m)(l - /i 2 (m)) 2 < (logp) 2 < Vrilogi 

m<n 

and Qi < ■s/n. 



m<n m<n p k <n 

m=a\ (gi) k>2 



1/2 

If we choose the parameter H as H := ^ logw " 2A+6Q2 we get further 



1/2 



91,92,93 



n 2 n 2 



« n ■ n^Ql(\ogn) A+3 + - " « 



(logn) A + 3 (logn) A + 3 ' 
So we get 

max W < — -. 

oi,a 2 ,o 3 (logn) A+d 



91,92,93 

Therefore it follows from Theorem [TJ 

n 2 iS 3 (n 



> max max N max i? 3 (n) — 
m a3 w a2 ft ai MtfiM^Mgs) 

<> max ) max) maxLR 3 (n) — J 3 (n) 

93 92 91 

n 2 Sz(n) 



Mn)- 



+ \ max \ max > max 

w " 3 « a2 ft ai MtfiM^Mga) 

2 9 

max VT(logn) 3 + -r < -j. 

0,1,0,2,0,3 {[ogn) A (logn) A 



91,92,93 

So the formula of Theorem [1] holds also for -R 3 (n) instead of Js{n). 
Now let q 3 < Q 3 = (logn) e and (a 3 , g 3 ) = 1 be fixed. 
For given g 2 and admissible a 2 consider 

Qi := {qi < Qu 3 ax adm. : R 3 (n) = 0}, E l := #Q U 

and 

0,2 ■= {q2 < Q2; 3 a 2 adm. : E x > Q x {\ogn)- A }, E 2 := #Q 2 . 
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We have S^n) ^> 1 if it is positive (see the formula for it as Euler product), 
so we have 



Qi 



n 



(\ogn) A QxQtQz 



< 



E 



g 2 eQ 2 Ei > 



max 

a,2 adm. 
Qi 

(log n) A 



E 



max 

a± adm. 
gi€Qi R 3 (n)=0 



n 2 Si(n) 



2ip(q 1 )ip(q 2 )(p{q 3 



n 



(\ogn) 2A+e 

by Theorem [p, and it follows that E 2 <C Q2()ogn)~ A . 

So for almost all q 2 and all admissible a 2 we have that i?i < Qi(logn)~ A , that 
means that for almost all qi and all admissible a\ it holds that R^in) > 0. 
Since r 3 (n) > (§§3, it follows that r 3 (n) is positive, too, so Theorem [2] 
follows. □ 
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